package leetcode;

public class Recursion {
    public static void main(String[] args) {
        int i = sumRecursion(5);
        System.out.println(i);
    }

    public static int sumRecursion(int n) {
        if (n == 0) { //递归的结束条件，也就是出口条件
            return 0;
        }
        //每次递归调用必须缩小范围，只能这样才能达到出口的条件
        return n + sumRecursion(--n);
    }
}
